There are a couple small guesthouses right across from the main bus station. There are bargains here: as little as ¥30 for a couple with bathroom. Poke around and be sure to bargain.
Shuiquan Hotel
Double with en-suite: ¥70, double without bathroom ¥36 (summer 2006)
Main crossroads, close to the main (southern) bus station